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AMENDMENTS TO THE CLAIMS 
This listing of claims replaces all prior versions, and listings, of claims in the application: 



1 1 . (Currently Amended) A method for executing program instructions comprising the steps 

2 of: 

3 assigning each individual ones of a plurality of program steps a unique number; 

4 issuing a program step to an execution queue out of program order ; 

5 selecting a specific one of a plurality of numb e red locations in the execution 

6 queue based upon the unique number of the issued program step, each numb e r e d location 

7 having an instruction valid bit and the execution queue having a certain total number of 

8 numb e r e d locations; 

9 determining the value of the instruction valid bit associated with the selected 

1 0 number e d location; 

1 1 using the certain total number and based on the unique number of the issued 

12 program step, calculating value of a status bit for the selected numb e r e d location; and 

1 3 based upon the determined value of the instruction value valid bit and the 

14 calculated value of the status bit, determining availability of the selected numb e r e d 

15 location such that the issued program step is stored in the selected number e d location if 

16 the selected numb e r e d location is available, and a full flag for issuing an indication that 

17 the execution queue is issu e d full if the selected numbered location is not available. 

1 2. (Currently Amended) The method of claim 1 , wherein the unique numb e r is a numbers 

2 are monotonically ascending series of integers assigned to the program steps in the same 

3 order as the program is executed. 

1 3. (Original) The method of claim 1, wherein the execution queue is one of a load queue 

2 and a store queue. 

1 4. (Currently Amended) The method of claim 1, wherein the program step is issued to the 

2 execution queue in an order determined by an availability of a selected one of a plurality 

3 of computation resources , the determined order different than the program order . 
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1 5.-6. (Cancelled) 

1 7. (Currently Amended) The method of claim [[6]] 21, wherein the divisor of the modulus 

2 calculation operation is equal to [[a]] the queue entry number of locations in th e queu e. 

1 8. (Currently Amended) The method of claim 7, wherem further comprising switching the 

2 status bit of the selected numb e r e d location is switch e d when [[said]] the selected 

3 location becomes invalid. 

1 9. (Cancelled) 
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1 10. (Currently Amended) An apparatus for executing program instructions comprising: 

2 means for assigning each individual ones of a plurality of program steps a unique 

3 number; 

4 means for issuing a program step to an execution queue out of a program order ; 

5 means for selecting a specific one of a plurality of numb e r e d locations in the 

6 execution queue based upon the unique number of the issued program step, each 

7 numb e r e d location having an instruction valid bit and the execution queue having a total 

8 number of numb e red locations; 

9 means for determining the value of the instruction valid bit associated with the 

1 0 selected numb e r e d location; 

1 1 means for using th e total number and th e uniqu e number of the issued program 

1 2 st e p to calculate calculating a value of a status bit based on the unique number for the 

13 selected number e d location; [[and]] 

14 based upon the determined value of the instruction valid bit and the calculated 

1 5 value of the status bit, means for determining availability of the selected numb e red 

1 6 location in the execution queue , such that; 

1 7 means for storing the issued program step is stor e d in the selected numb e r e d 

1 8 location if the selected numb e r e d location is available[[,]]; and a full flag 

19 means for issuing an indication that [[for]] the execution queue is issu e d full if the 

20 selected numbered location is not available. 

1 11. (Cancelled) 

1 12. (Currently Amended) The apparatus of claim 10 wherein the unique number is a 

2 numbers are monotonically ascending series of integers assigned to the program steps in 

3 the same order as the program is executed. 

1 13. (Original) The apparatus of claim 10, wherein the execution queue is one of a load queue 

2 and a store queue. 
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1 14. (Currently Amended) The apparatus of claim 10, wherein the execution queue is selected 

2 out of a plurality of execution queues based on the type of the issued program step, and 

3 the program step is issued to the execution queue in an order determined by an 

4 availability of a selected one of a plurality of computation resources , the determined 

5 order different than the program order . 

1 15.-16. (Cancelled) 

1 17. (Currently Amended) The apparatus of claim [[16]] 28, wherein the divisor of the 

2 modulus calculation operation is equal to [[a]] the queue entry number of locations in th e 

3 qu e ue . 

1 18. (Currently Amended) The apparatus of claim 17, wherein the status bit of the selected 

2 numb e r e d location is switched when said location becomes invalid. 

1 19. (Cancelled) 

1 20. (New) The method of claim 1, farther comprising: 

2 performing a numeric operation on the unique number of the issued program step 

3 to calculate a queue entry number that selects the specific one of the plurality of locations 

4 in the execution queue. 

1 21 . (New) The method of claim 20, wherein performing the numeric operation comprises 

2 performing a modulus operation on the unique number to calculate the queue entry 

3 number that selects the specific one of the plurality of locations in the execution queue. 

1 22. (New) The method of claim 21, wherein performing the modulus operation also 

2 produces the value of the status bit. 
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1 23. (New) The method of claim 20, wherein performing the numeric operation also produces 

2 the value of the status bit. 

1 24. (New) The method of claim 20, wherein each location of the execution queue further is 

2 associated with a respective stored status bit, and wherein determining availability of the 

3 selected location is based on the determined value of the instruction valid bit and on 

4 comparing the calculated value of the status bit with the stored status bit associated with 

5 the selected location. 

1 25. (New) The method of claim 24, wherein the selected location is determined to be 

2 unavailable in response to determining that the stored status bit associated with the 

3 selected location does not match the calculated status bit. 

1 26. (New) The method of claim 25, further comprising changing a state of the stored status 

2 bit of each of the plurality of locations of the execution queue in response to completion 

3 of all program steps stored in the plurality of locations. 

1 27. (New) The apparatus of claim 10, further comprising means for performing a modulus 

2 operation on the unique number of the issued program step to calculate a queue entry 

3 number that selects the specific one of the plurality of locations in the execution queue. 

1 28. (New) The apparatus of claim 27, wherein performing the modulus operation also 

2 produces the value of the status bit. 

1 29. (New) The apparatus of claim 28, wherein each location of the execution queue further is 

2 associated with a respective stored status bit, and wherein determining availability of the 

3 selected location is based on the determined value of the instruction valid bit and on 

4 comparing the calculated value of the status bit with the stored status bit associated with 

5 the selected location. 
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1 30. (New) The apparatus of claim 29, further comprising means for changing a state of the 

2 stored status bit of each of the plurality of locations of the execution queue in response to 

3 completion of all program steps stored in the plurality of locations. 

1 31. (New) An apparatus for executing program instructions comprising: 

2 a first queue to store program steps in a program order, the program steps 

3 assigned respective program numbers that correspond to the program order; 

4 an execution queue having a plurality of locations, 

5 the first queue to transfer at least some of the program steps to the execution 

6 queue out of the program order, 

7 the locations of the execution queue to store respective program steps based on 

8 queue entry numbers calculated from numeric operations on the program numbers of 

9 respective program steps, 

10 each location of the execution queue associated with an instruction valid bit for 

1 1 indicating whether the respective location is available, each location of the execution 

12 queue further associated with a stored status bit, the first queue to further determine 

13 whether a particular location of the execution queue is available by: 

14 calculating a status bit based on the program number of the respective 

15 program step; and 

16 comparing the calculated status bit with the stored status bit to determine 

1 7 whether the particular location is available. 
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